Deep inference

Results: 52



#Item
41Linear temporal logic / Model theory / M-estimators / Robust statistics / Entailment / Logic / Symbol / Mathematics

AG11 FORMALISM A Alessio Guglielmi (TU Dresden[removed]My current view of formalisms for deep inference is that we can

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:37:40
42Sequent calculus / Sequent / Rule of inference / Deep inference / Cut-elimination theorem / Natural deduction / Proof theory / Logic / Mathematical logic

AG13 FORMALISM B Alessio Guglielmi (TU Dresden[removed]In this note (originally posted on[removed]to the Frogs mailing

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:37:44
43Rule of inference / Sequent calculus / Cut-elimination theorem / Deep inference / First-order logic / Sequent / Negation / Atomic formula / Inference / Logic / Mathematical logic / Proof theory

A First Order System with Finite Choice of Premises Kai Br¨ unnler [removed]

Add to Reading List

Source URL: www.iam.unibe.ch

Language: English - Date: 2003-11-28 09:54:28
44Propositional calculus / Boolean algebra / Logic in computer science / Lambda calculus / Proof theory / Combinatory logic / Modal logic / Negation / Logic / Mathematical logic / Mathematics

THE PROBLEM OF BUREAUCRACY AND IDENTITY OF PROOFS FROM THE PERSPECTIVE OF DEEP INFERENCE Alessio Guglielmi (TU Dresden and University of Bath[removed]Abstract Deep inference offers possibilities for getting rid of muc

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2007-12-18 10:37:47
45Mathematics / Calculus of structures / Deep inference / Linear logic / Cut-elimination theorem / Proof calculus / Analytic proof / Sequent calculus / Propositional calculus / Logic / Mathematical logic / Proof theory

THE COMMUTATIVE/NONCOMMUTATIVE LINEAR LOGIC BV ALESSIO GUGLIELMI A BSTRACT . This brief survey contains an informal presentation of the commutative/noncommutative linear logic BV in terms of a naif space-temporal model.

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2014-05-08 11:14:10
46Mathematics / Propositional calculus / Automated theorem proving / Logic in computer science / Frege system / Cut-elimination theorem / Analytic proof / Sequent calculus / Substitution / Logic / Mathematical logic / Proof theory

ON THE PROOF COMPLEXITY OF DEEP INFERENCE PAOLA BRUSCOLI AND ALESSIO GUGLIELMI ABSTRACT. We obtain two results about the proof complexity of deep inference: 1) deep-inference proof systems are as powerful as Frege ones,

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2009-04-19 15:07:07
47Propositional calculus / Inference / Logic in computer science / Logical consequence / Deep inference / Rule of inference / Sequent calculus / Sequent / Calculus of structures / Logic / Mathematical logic / Proof theory

ON ANALYTIC INFERENCE RULES IN THE CALCULUS OF STRUCTURES PAOLA BRUSCOLI AND ALESSIO GUGLIELMI In this note, we discuss the notion of analytic inference rule for propositional logics in the calculus of structures (CoS) [

Add to Reading List

Source URL: cs.bath.ac.uk

Language: English - Date: 2009-11-25 01:04:57
48Non-classical logic / Philosophical logic / Metalogic / Calculus of structures / Modal logic / Deep inference / Structural proof theory / Sequent calculus / Proof calculus / Logic / Mathematical logic / Proof theory

Description Logics in the Calculus of Structures Jean-David Roubach1,2 , Pascal Yim2 , and Joaquín Rodriguez1 1 INRETS – ESTAS Villeneuve d’Ascq, France

Add to Reading List

Source URL: www.ceur-ws.org

Language: English - Date: 2007-05-22 01:39:22
49Non-classical logic / Substructural logic / Inference / Philosophical logic / Structural proof theory / Sequent calculus / Deep inference / Sequent / Kripke semantics / Logic / Mathematical logic / Proof theory

Classical Modal Display Logic in the Calculus of Structures and Minimal Cut-free Deep Inference Calculi for S5

Add to Reading List

Source URL: users.cecs.anu.edu.au

Language: English - Date: 2007-05-11 02:54:57
50Sequent calculus / Structural proof theory / Sequent / Modal logic / Rule of inference / Cut-elimination theorem / Deep inference / Linear logic / Formal proof / Logic / Proof theory / Mathematical logic

A Deep Inference System for the Modal Logic S5 Phiniki Stouppa ∗ March 1, 2006

Add to Reading List

Source URL: www.iam.unibe.ch

Language: English - Date: 2006-03-01 08:48:04
UPDATE